Monoidal intervals of clones on infinite sets
نویسنده
چکیده
Let X be an infinite set of cardinality κ. We show that if L is an algebraic and dually algebraic distributive lattice with at most 2 completely join irreducibles, then there exists a monoidal interval in the clone lattice on X which is isomorphic to the lattice 1 + L obtained by adding a new smallest element to L. In particular, we find that if L is any chain which is an algebraic lattice, and if L does not have more than 2 completely join irreducibles, then 1+L appears as a monoidal interval; also, if λ ≤ 2, then the power set of λ with an additional smallest element is a monoidal interval. Concerning cardinalities of monoidal intervals these results imply that there are monoidal intervals of all cardinalities not greater than 2, as well as monoidal intervals of cardinality 2, for all λ ≤ 2.
منابع مشابه
The Monoidal Interval for the Monoid Generated by Two Constants
In 1941, Post presented the complete description of the countably many clones on a 2-element set. The structure of the lattice of clones on sets of finitely many (but more than 2) elements is more complex; in fact, the lattice is of cardinality 2א0 . One approach is to study the monoidal intervals: the set of clones whose unary operations form a given monoid. In this article, we study the monoi...
متن کاملThe symmetric monoidal closed category of cpo $M$-sets
In this paper, we show that the category of directed complete posets with bottom elements (cpos) endowed with an action of a monoid $M$ on them forms a monoidal category. It is also proved that this category is symmetric closed.
متن کاملLarge Intervals in the Clone Lattice
We give three examples of large intervals in the lattice of (local) clones on an infinite set X, by exhibiting clones C1, C2, C3 such that: (1) the interval [C1, O] in the lattice of local clones is (as a lattice) isomorphic to {0, 1, 2, . . .} under the divisibility relation, (2) the interval [C2, O] in the lattice of local clones is isomorphic to the congruence lattice of an arbitrary semilat...
متن کاملGenerated topology on infinite sets by ultrafilters
Let $X$ be an infinite set, equipped with a topology $tau$. In this paper we studied the relationship between $tau$, and ultrafilters on $X$. We can discovered, among other thing, some relations of the Robinson's compactness theorem, continuity and the separation axioms. It is important also, aspects of communication between mathematical concepts.
متن کاملAlgebraic Lattices Are Complete Sublattices of the Clone Lattice over an Infinite Set
The clone lattice Cl(X) over an infinite set X is a complete algebraic lattice with 2 compact elements. We show that every algebraic lattice with at most 2 compact elements is a complete sublattice of Cl(X). 1. How complicated is the clone lattice? Fix a base set X and denote for all n ≥ 1 the set of all n-ary operations on X by O(n). Then O = ⋃ n≥1 O (n) is the set of all functions on X which ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 308 شماره
صفحات -
تاریخ انتشار 2008